﻿/*
ACMICPC 
Time Limit:1000MS  Memory Limit:32768K


Description:
大写字母A-Z分别对应整数[-13,12]，因此，一个字符串对应了一个整数列。
我们把字符串对应的整数列的和称为该字符串的特性值。
例如：字符串ACM对应的整数列为{-13,-11,-1}，则ACM的特性值为(-13)+(-11)+(-1)=-25；
其子串AC的特性值为-24；子串M的特性值为-1。
给你一个字符串，请找出该字符串的所有子串的最大特性值。 

Input:
第一行的正整数 N（1<=N<=1000）表示其后有N组测试数据，每组测试数据都由一个字符串组成。
字符串只能由大写字母A-Z组成，且字符串的长度不会超过1000。 
Output:
输出有N行，每行是一组测试数据的输出结果。 
Sample Input:
2
ACM
ANGRY
Sample Output:
-1
15
*/
#include <stdio.h>
#include <string.h>
#define MAX_LEN 1000

int max_trait(char *str)
{
	char *p=str, *q=str;
	int sum=0, maxsum=-13, max=-13;
	while(*p)
	{
		int tmp=*p-'A'-13;
		if(max<tmp)
			max=tmp;
		sum+=tmp;
		if(sum<0)
			sum=0;
		else if(maxsum<sum)
			maxsum=sum;
		++p;
	}
	if(max<=0)
		return max;
	return maxsum;
}


int main(int argc, char * argv[])
{
	int num;

	scanf("%d", &num);
	
	while(num--)
	{
		char line[MAX_LEN+1]={0};
		scanf("%s", line);
		printf("%d\n", max_trait(line));
	}
	return 0;
}